Two Lexicographical Notes
نویسندگان
چکیده
منابع مشابه
Lexicographical Order
procedure ari thmetic (a, b, c, op); in t eger a, b, c, op; ¢ o n l m e n t This procedure will perform different order ar i thmetic operations with b and c, put t ing the result in a. The order of the operation is given by op. For op = 1 addit ion is performed. For op = 2 multiplicaLion, repeated addition, is done. Beyond these the operations are non-commutat ive. For op = 3 exponentiat ion, r...
متن کاملTwo Notes on Subshifts
We prove two unrelated results about subshifts. First, we give a condition on the lengths of forbidden words that is sufficient to guarantee that the corresponding subshift is nonempty. The condition implies that, for example, any sequence of binary words of lengths 5, 6, 7, . . . is avoidable. As another application, we derive a result of Durand, Levin and Shen [2, 3] that there are infinite s...
متن کاملReflections on Lexicographical User Research*
The last decades have seen a growing interest in theoretical and practical problems related to lexicographical user research. Starting with a discussion of the concept of lexicographically relevant user needs, this contribution analyses, utilising the lexicographical function theory, various types of needs to be taken into account when doing this kind of research. It then discusses the positive...
متن کاملRule based lexicographical permutation sequences
In a permutation sequence built by means of sub permutations, the transitions between successive permutations are subject to a set of n(n – 1)/2 rules that naturally group into n – 1 matrices with a high degree of regularity. By means of these rules, the sequence can be produced in O(3n!) time and O(n) space. To generate all permutations of a given set one can go for (among other things) a mini...
متن کاملOptimal Cost Parallel Algorithms for Lexicographical Ordering
for sorting n integers from the range !!.) algorithm p Optimal cost parallel algorithms for lexicographical ordering on a CREW PRAM are log n presented here. An 0 (I ( ) og nIp {I•...• n} usingp :::;; n processors is given here. Also an algorithm for sorting n strings of size lover an alphabet of size s is presented. that requires 0 ( log n[ ) .!!!.. + !.... ) units of time log (nllp p p and it...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Classical Review
سال: 1903
ISSN: 0009-840X,1464-3561
DOI: 10.1017/s0009840x00207208